#include "ջ.h"
#include <vector>

bool ջ::isValid(string s) {
	vector<char> var;	// (),{},[]
	
	for (int i = 0; i < s.length(); i++) {
		if (var.size() > 0) {
			if (var.back() == '(' && s[i] == ')') {
				var.pop_back();
				continue;
			}
			if (var.back() == '{' && s[i] == '}') {
				var.pop_back();
				continue;
			}
			if (var.back() == '[' && s[i] == ']') {
				var.pop_back();
				continue;
			}
		}
		var.push_back(s[i]);
	}
	if (var.size() <= 0)
		return true;
	return false;
}
